Almost Perfect Privacy for Additive Gaussian Privacy Filters
نویسندگان
چکیده
We study the maximal mutual information about a random variable Y (representing non-private information) displayed through an additive Gaussian channel when guaranteeing that only ε bits of information is leaked about a random variable X (representing private information) that is correlated with Y . Denoting this quantity by gε(X,Y ), we show that for perfect privacy, i.e., ε = 0, one has g0(X,Y ) = 0 for any pair of absolutely continuous random variables (X,Y ) and then derive a second-order approximation for gε(X,Y ) for small ε. This approximation is shown to be related to the strong data processing inequality for mutual information under suitable conditions on the joint distribution PXY . Next, motivated by an operational interpretation of data privacy, we formulate the privacy-utility tradeoff in the same setup using estimationtheoretic quantities and obtain explicit bounds for this tradeoff when ε is sufficiently small using the approximation formula derived for gε(X,Y ).
منابع مشابه
Differential Privacy with Imperfect Randomness
In this work we revisit the question of basing cryptography on imperfect randomness. Bosley and Dodis (TCC’07) showed that if a source of randomness R is “good enough” to generate a secret key capable of encrypting k bits, then one can deterministically extract nearly k almost uniform bits from R, suggesting that traditional privacy notions (namely, indistinguishability of encryption) requires ...
متن کاملDifferentially Private Local Electricity Markets
Privacy-preserving electricity markets have a key role in steering customers towards participation in local electricity markets by guarantying to protect their sensitive information. Moreover, these markets make it possible to statically release and share the market outputs for social good. This paper aims to design a market for local energy communities by implementing Differential Privacy (DP)...
متن کاملOblivious Transfer from the Additive White Gaussian Noise Channel
We consider the use of the additive white Gaussian noise channel to achieve information theoretically secure oblivious transfer. A protocol for this primitive that ensures the correctness and privacy for players is presented together with the signal design. We also study the information theoretic efficiency of the protocol, and some more practical issues where the parameter of the channel is un...
متن کاملOn Random Additive Perturbation for Privacy Preserving Data Mining
Title of Thesis: On Random Additive Perturbation for Privacy Preserving Data Mining Author: Souptik Datta, Master of Science, 2004 Thesis directed by: Dr. Hillol Kargupta, Associate Professor Department of Computer Science and Electrical Engineering Privacy is becoming an increasingly important issue in many data mining applications. This has triggered the development of many privacy-preserving...
متن کاملSupporting Privacy in Decentralized Additive Reputation Systems
Previous studies have been suggestive of the fact that reputation ratings may be provided in a strategic manner for reasons of reciprocation and retaliation, and therefore may not properly reflect the trustworthiness of rated parties. It thus appears that supporting privacy of feedback providers could improve the quality of their ratings. We argue that supporting perfect privacy in decentralize...
متن کامل